-
1 balanced tree
сбалансированное дерево (дерево, в котором каждый узел имеет одинаковое число ветвей, причем процесс включения новых ветвей в узлы дерева идет сверху вниз, а на каждом уровне дерева - слева направо)сбалансированное дерево (граф-дерево, глубина которого примерно равна логарифму от числа его вершин); см. также depth-balanced treeсбалансированное дерево (дерево с высотой, приблизительно равной логарифму числа его узлов)Англо-русский словарь промышленной и научной лексики > balanced tree
-
2 depth-balanced tree
Англо-русский словарь промышленной и научной лексики > depth-balanced tree
-
3 bounded balanced tree
Англо-русский словарь промышленной и научной лексики > bounded balanced tree
-
4 B-tree
Balanced Tree — сбалансированное дерево ( в котором все маршруты от корни к листу имеют одинаковую длину)В-дерево (1. balanced – симметричное ; 2. binary – двоичное)В-дерево; би-дерево (сбалансированное дерево поиска со многими ветвями, в котором степень корневого узла не меньше 2, каждый лист имеет один и тот же уровень)Англо-русский словарь промышленной и научной лексики > B-tree
-
5 сбалансированное дерево
Русско-английский словарь по электронике > сбалансированное дерево
-
6 сбалансированное дерево
Русско-английский словарь по радиоэлектронике > сбалансированное дерево
-
7 сбалансированное дерево
Русско-английский словарь по вычислительной технике и программированию > сбалансированное дерево
-
8 сбалансированное дерево
Русско-английский политехнический словарь > сбалансированное дерево
-
9 сбалансированный
Русско-английский словарь по информационным технологиям > сбалансированный
-
10 сбалансированный
Авиация и космонавтика. Русско-английский словарь > сбалансированный
-
11 сбалансированный
Бизнес, юриспруденция. Русско-английский словарь > сбалансированный
-
12 сбалансированное дерево
Русско-английский большой базовый словарь > сбалансированное дерево
-
13 сбалансированное дерево
balanced tree граф.Русско-английский научно-технический словарь Масловского > сбалансированное дерево
-
14 сбалансированное дерево
1) Computers: depth-balanced tree2) Engineering: balanced treble3) Information technology: balanced tree4) Microsoft: B-treeУниверсальный русско-английский словарь > сбалансированное дерево
-
15 сбалансированный
1. compensated2. equilibrated3. balance4. balancedРусско-английский большой базовый словарь > сбалансированный
-
16 сбалансированное по высоте дерево
сбалансированное по высоте дерево
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > сбалансированное по высоте дерево
-
17 сбалансированное по глубине дерево
сбалансированное по глубине дерево
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > сбалансированное по глубине дерево
-
18 сбалансированное по высоте дерево
" Соглашение платанового дерева" — Buttonwood Tree Agreement
Русско-английский большой базовый словарь > сбалансированное по высоте дерево
-
19 сбалансированное по глубине дерево
Русско-английский большой базовый словарь > сбалансированное по глубине дерево
-
20 сбалансированное по высоте дерево
Information technology: AVL tree, height-balanced treeУниверсальный русско-английский словарь > сбалансированное по высоте дерево
- 1
- 2
См. также в других словарях:
Weight-balanced tree — A weight balanced binary tree is a binary tree where the most probable item is the root item. The left subtree consists of items less than the root items ranking, not its probability. The right sub tree consists of items greater than the root… … Wikipedia
Tree traversal — Graph and tree search algorithms Alpha beta pruning A* B* Beam Bellman–Ford algorithm Best first Bidirectional … Wikipedia
Tree rotation — A tree rotation is an operation on a binary search tree that changes the structure without interfering with the order of the elements. A tree rotation moves one node up in the tree and one node down. They are used to change the shape of the tree … Wikipedia
Binary tree — Not to be confused with B tree. A simple binary tree of size 9 and height 3, with a root node whose value is 2. The above tree is unbalanced and not sorted. In computer science, a binary tree is a tree data structure in which each node has at… … Wikipedia
AVL tree — In computer science, an AVL tree is a self balancing binary search tree, and it is the first such data structure to be invented. [Robert Sedgewick, Algorithms , Addison Wesley, 1983, ISBN 0 201 06672 6, page 199, chapter 15: Balanced Trees.] In… … Wikipedia
B-tree — In computer science, a B tree is a tree data structure that keeps data sorted and allows searches, insertions, and deletions in logarithmic amortized time. It is most commonly used in databases and filesystems. In B trees, internal (non leaf)… … Wikipedia
Radix tree — In computer science, a radix tree (also patricia trie or radix trie) is a space optimized trie data structure where each node with only one child is merged with its child. The result is that every internal node has at least two children. Unlike… … Wikipedia
Red-black tree — A red black tree is a type of self balancing binary search tree, a data structure used in computer science, typically used to implement associative arrays. The original structure was invented in 1972 by Rudolf Bayer who called them symmetric… … Wikipedia
Segment tree — In computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows querying which of the stored segments contain a given point. It is, in principle, a static structure; that is, its content cannot be… … Wikipedia
UB-tree — The UB tree as proposed by Rudolf Bayer and Volker Markl is a balanced tree for storing and efficiently retrieving multidimensional data. It is basically a B+ tree (information only in the leaves) with records stored according to Z order (curve) … Wikipedia
B-tree — ● ►en n. m. ►TYPE Balanced Tree. arborescence permettant de stocker des index. L arbre est équilibré, c est à dire qu il comprend le même nombre de niveaux dans chaque branche; une recherche dans ce type d arbre a donc toujours la même durée; il… … Dictionnaire d'informatique francophone